AMENDMENT UNDER 37 C.F.R. § 1.111 Attorney Docket No.: Q76624 

U.S. Application No.: 10/622,551 

AMENDMENTS TO THE SPECIFICATION 

Please amend paragraph 5 on page 2 as follows: 

The procedure for calculating the n - ^ parity symbols starting from the k information 
symbols is well known, and is a linear operation (overlapping of the effects applies) . 

Please amend paragraph 6 on page 2 as follows: 

The interleaving of two linear block codes with the aim of achieving a correcting capacity 
higher than that of conventional linear block codes, as in so-called Product Vector Codes 
(PVC's), is a known procedure. The main disadvantage of PVC's consists in the creation 
limitations o f the rectangular interleaver (m^ee -in which the code words are the rows and the 
columns of the structure, thus i n order to pass from one code to another code the interleaver 
writes by rows and reads by columns and vice versa). 

Please amend paragraph 5 on page 3 as follows: 

Yet another object of this invention is that of providing a method for carrying out error 
correction in which each parity is self protecte d each paritv is protected , thus giving rise to a 
completely bi-protected or even n-protected block code, in which the redundancies protect each 
other. 

Please amend paragraph 1 on page 4 as follows: 

The structure can furthermore b e gen e ralize d generalized to cases in which there are 
more than two protections. 
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Please delete paragraph 2 on page 4. 

Please amend paragraph 7, on page 4 as follows: 

The present invention will certainly becom eb ecomes clear from the following detailed 
description, to be read with reference to the attached figures. 

Please amend paragraph 9, on page 4 as follows: 

Fig. 1 shows a structure of a systematic Product Vector code with protection of the 
redundancies ; 

Please amend paragraph 2 on page 5 as follows: 

Fig. 2c shows an example of a block code with mutually protected double redundancy 
(redundancy A with interleaver A is protected by redundancy B and r e dundancy B with 
int e rl e aver B is protected by redundancy Ai nterleavcd redundancy A is protected by redundancy 
B and interleaved redundancy B is protected by redundancy A) ; 

Please amend paragraph 3 on page 5 as follows: 

Figures 3 a and 3b show a possible implementation of this invention with two sets of 
redundancies, in whic h on e rotation is carried out on the data and one rotation on the redundancy 
symbol s rotation by one within each column is carried out on the data and on the redundancy 
symbols ; 
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Please amend paragraph 1 on page 6 as follows: 

One of the disadvantages of PVC's lies in the creation limitations of the rectangular 
interleaver. Furthermore, one is forced to take the product of the two lengths (N =^nl x n2, K = 
kl xk2) as the length of the superblock. In addition, in spit e of these constraints, an effectiv e 
sup e rcede is in any case often not obtaine d because of these constraints, an effective supercode is 
often not obtained . 

Please amend paragraph 2 on page 6 as follows: 

Fig. 2 shows the structure of a block code with double redundancy without protection of 
the redundancies. This structure provides for calculation of two sets (A and B) of redundancy 
symbols calculated by rows. It is, basically, a PVC with th e bottom right hand com e r for 
carrying out th e cross check missin g a PVC missing the bottom right-hand comer which carries 
the cross-check parities . 

Please amend paragraph 3 on page 6 as follows: 

The structure of Fig. 2a is advantageous in terms of rate (since it is not necessary to 
transmit the "Check on Check" parity symbols) . The basic disadvantage is that while the 
information symbols are bi-protected, the parity/redundancy symbols are not. It is therefore 
sufficient for a pattern of errors that cannot be corrected to occur on the parity (on parity A for 
example) to make the whole block uncorrectable. 
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Please amend paragraph 5 on page 6 as follows: 

In the case of a partially protected block code with double redundancy, the problem of the 
fragility of the code is partly solved: the codes have different lengths, ( ), an d (the only) (onlv 
the) parity A is bi-protected. First of all parity A is calculated and then, after th e interleaving by 
columns, parity B is calculate d interleaving of paritv A by columns, paritv B is calculated . 

Please amend paragraph 1 on page 8 as follows: 

According to a possible embodiment of this invention (see Figures 3b and 3c which show 
two possible types of interleaving, without and with an exchange of columns respectively), the 
data block is interleaved by carrying out a permutation within th e sinple columns permutation 
within each of the columns , that is to say by exchanging the positions of the elements within 
each single colum n each column* individually . Conveniently, for the sake of simplicity of 
construction and description, the permutatio n within the single column s within each of the 
colunms may consist of a rotation of the elements. The rotation is in any case a sub-class of 
permutations. 

Please amend paragraph 5 on page 8, bridging page 9 as follows: 

It is obvious that th eT he data block that is actually transmitted is the one shown in Fig. 
3a. The block shown in Figures 3b or 3c illustrates clearly that the same data block is read in a 
different manner by code words. In other words, according to this invention, the code words 
consist of first horizontal sequences of symbols of the block [Inf + Check], for example 
71,1 71,2 71,3 ... 51,4 or 76,1 76,2 76,3 ... B6,4 and of second horizontal sequences 
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of symbols of the interleaved block [Inf + Check], for example 71,1 72,2 73,3 ... 515,4 or 
75,1 76,2 77,3 ... 53,4 (if Fig. 3b is considered), or 71,1 72,2 73,3 ... A15,4 or 
75,1 76,2 77,3 ... A3,4 (if the same sequences are considered with reference to Fig. 3c). 
These same second sequences of symbols can also obviously be read in Fig. 3a by following a 
diagonal path and "moving upwards" in the column subsequent to the one of the element at the 
lower end of the diagonal itself. 

Please amend paragraph 1 on page 9 as follows: 

The code words are paths. A "path" is therefore understood to be a sequence of position s 
of symbols . The code word symbols occupy a sequence of positions herein refeiTcd to as a 
"path". Path " / " is given by the sequence row f(i, j) , column j , with j = l,2,3,...n . Each 
of the h rows is a code word having a length n and a redundancy (n - k)/2 ; each of the h paths 
is also a code word having a length n and a redundancy (n - k)/2. 

Please amend paragraph 2 on page 9 as follows: 

The interleaver according to this invention defines the permutations (which can j in 
particular, be rotations) and it therefore defines the path trajectories. Clearly, the function /(•) 
defines the structure of the interleaver. For example, paths along the diagonals are obtained with 
the following formula: 

/(/,7)-(i-l+7-l)MOD/i +1 
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with jf = l,2,3...n and / = l,2,3v../i 

Please amend paragraph 3 on page 9 as follows: 

It will therefore be understood that this "super code" is systematic (it lets the k .h 
information symbols-te pass through unaltered and simply adds the (n-k)'h parity symbols. 

Please amend paragraph 4 on page 9, bridging page 10 as follows: 

This invention, advantageously, achieves the object of equalising e qualizing t he 
robustness of all the symbols of the code so that there are no areas more fragile than others, by 
introducing the use of the rotating interleaver. The sequence of rotations is, theoretically, 
generic, provided it keeps the number of intersections to a minimum. It is reiterated that, as a 
gen e ralisation generalization , the^totations are in fact generic permutations. 

Please amend paragraph 1 on page 10 as follows: 

Tf vvQ cnnr.ider two parities (parity A and parity B\ th e two parities are constructe dT he 

two parities (paritv A and parity B) are constructed in such a way that they can protect each 

other. In the example, the parities are of the same size, although it is possible to have parities of 

different sizes. Parity B is calculated by rows, having as its input one row of information 

symbols and one de-interleaved row of Parity A (Fig. 3a). Vice versa, in Fig. 3c, parity A is also 

calculated by rows, but having as the input one interleaved row of information symbols and one 

row of interleaved Parity B. It must be noted that the permutation on columns has been carried 
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out only on the parity and not on the data. As will be seen, to obtain this loop, it is necessary to 
solve a linear system. 

Please amend paragraph 3 on page 10 as follows: 

It must be noted that the process can be extended to more than two concatenated codes, 
three for example (using two different interleavers simultaneously). Again in this case, for 
practical reasons only, redundancies A, B, C have the same lengths. This situation is illustrated 
schematically in Figures la, lb e 'Ic 4a, 4b and 4c . 

Please amend paragraph 2 on page 11 as follows: 

Since the code is linear, we exploit this Unearity, that is to say we apply the overlapping 
of e ffects additive property of the code words . The second group of columns of parities is given 
by the contribution of the data parities (PI if the parity is per rows or P2 if the parity is per 
paths) plus the contribution of the parities of the first group of colunms Y (AY if the parity is 
per rows or BY if the parity is per paths). The A and B matrixes depend on the code and on the 
interleaver and can be calculated by means of known techniques. 
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